Nuprl Lemma : Q-R-pre-preserving_functionality_wrt_implies 11,40

es:ES, P1P2:(E), Q1R1Q2R2:(EE), f:({e:E| P1(e)} E).
P1  P2
 Q1  Q2
 R1 => R2
 {f is Q1-R1-pre-preserving on P1  f is Q2-R2-pre-preserving on P2
latex


DefinitionsES, t  T, Type, , x:AB(x), E, x:AB(x), f(a), {x:AB(x)} , P  Q, s = t, x:A  B(x), x:AB(x), x f y, R1 => R2, P1  P2, {T}, f is Q-R-pre-preserving on P, R1  R2, P1  P2, t.1, b, let x,y = A in B(x;y), EqDecider(T), Unit, left + right, IdLnk, Id, EOrderAxioms(Epred?info), EState(T), Knd, kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, , constant_function(f;A;B), P & Q, Top, <ab>
Lemmases-E wf, event system wf

origin